1.נתון מערך a מספר d וגודל המערך n. צריך להזיז את האיברים במערך d פעמים שמאלה בצורה מעגלת ולהדפיס את מערך התוצאה עם רווחים.
למשל a= 1 2 3 4 5 d=2 n=5.
a= 1 2 3 4 5 => a= 2 3 4 5 1 => a= 3 4 5 2 1
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2020
1. לעשות פונקציה שעושה רוטציה 1 ע"י שמירה של הערך הראשון במערך והזזה של כל הערכים לאינדקס ה- i-1 והשמה של הערך השמור במקום האחרון במערך. קריאה לפונקציה הזאת d פעמים מתוך פונקציה אחרת שבסוף מחזירה את המערך. כאשר d=n סיבוכיות של n בריבוע. ניתן גם לבצע ב-n ע"י הדפסה של הערך במקום ה i+d %n ללא שינוי של המערך. חיסרון שהמערך לא באמת משתנה.
אוקטובר 2020
להקצות מערך חדש בגודל n, לעבור על המערך הקיים ולהעתיק ממנו מכל תא i לתא i+d מודלו n של המערך החדש. בהנחה ורוצים כי השינוי יעשה על המערך הקיים מעתיקים את המערך החדש למערך הישן. (אם נכתב ב-C נשחרר לאחר מכן את המערך החדש).
סיבוכיות n
מאי 2021
יצירת מערך חדש brr בגודל d והעתקה מהמערך המקורי את המספרים עד מקום d.
הזזת המספרים ממקום d לתחילת המערך.
העתקת brr למערך המקורי ממקום d.
שאלה איזה אלגוריתם היית משתמש כדי למצוא הכי מהר את הגזר הכי קרוב לארנב שייפול באקראי בשדה?
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2020
לשים את כל הגזרים בטבלת גיבוב וכאשר הארנב נוחת בנק מסויימת בודקים את הנק הקרובה ביותר מבין התאים שמויינו לפי הפונקציית מיון בתאים של הטבלה שמעליו ומתחתיו וגם באותה נק
ראיון עם שני מראיינים
שאלו שאלות כלליות עליי ו4 שאלות טכניות שביקשו אלגוריתם והתשובה נכתבה על דף
שאלות מתוך הראיון
נתון מערך ממוין ומספר x הפונקציה צריכה להחזיר זוג מספרים הקיימים במערך שסכומם שווה לx
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2020
לעבוד עם שני מצביעים אחד מהתא הראשון ואחד מהתא שהערך שלו == או קטן מx שאותו נמצא בעזרת חיפוש בינארי.
ופשוט לחבר אחד אחד עד שמוצאים את התשובה.
דצמבר 2023
ליצור טבלת גיבוב (hashtable) ב O(n) כאשר פונקציית הגיבוב שתופעל על כל איבר במערך בעת ההכנסה לטבלת הגיבוב תהיה השלמה למספר X (המספר X פחות האיבר במערך) והתוצאה תהיה האינדקס של האיבר בטבלת הגיבוב,
חיפוש יהיה בסיבוכיות של O(n).
מפתחת ומייצרת אמצעי לחימה מהמתקדמים ביותר עבור צה”ל ומערכת הביטחון, תוך ביסוס חוסנה הכלכלי ע”י פעילות בשוק הבינלאומי. החברה מציעה היום ללקוחותיה מגוון רחב ביותר של פתרונות חדשניים בחזית הטכנולוגיה העולמית, החל ממערכות תת-מימיות, עבור דרך אמצעים ומערכות ימיות, יבשתיות ואוויריות וגמור במערכות בחלל.
ראיון לתפקיד 
